Till Tantau : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (23)
Les plus populaires
Liste
- Liste
- Tableau

1

Graphen zeichnen mit TikZ: Im Anfang war der Pfad

Journal:

Mitteilungen der Deutschen Mathematiker-Vereinigung

Année:

2014

Langue:

german

Fichier:

PDF, 193 KB

german, 2014

2

On the complexity of SNP block partitioning under the perfect phylogeny model

Jens Gramm, Tzvika Hartman, Till Nierhoff, Roded Sharan, Till Tantau

Journal:

Discrete Mathematics

Année:

2009

Langue:

english

Fichier:

PDF, 499 KB

english, 2009

3

A Gentle Introduction to Applications of Algorithmic Metatheorems for Space and Circuit Classes

Journal:

Année:

2016

Langue:

english

Fichier:

PDF, 582 KB

english, 2016

4

Optimal flow distribution among multiple channels with unknown capacities

Richard Karp, Till Nierhoff, Till Tantau

Journal:

Electronic Notes in Discrete Mathematics

Année:

2005

Langue:

english

Fichier:

PDF, 191 KB

english, 2005

5

On the complexity of kings

Edith Hemaspaandra, Lane A. Hemaspaandra, Till Tantau, Osamu Watanabe

Journal:

Theoretical Computer Science

Année:

2010

Langue:

english

Fichier:

PDF, 1.15 MB

english, 2010

6

Query complexity of membership comparable sets

Journal:

Theoretical Computer Science

Année:

2003

Langue:

english

Fichier:

PDF, 217 KB

english, 2003

7

Comparing Verboseness for Finite Automata and Turing Machines

Journal:

Theory of Computing Systems

Année:

2004

Langue:

english

Fichier:

PDF, 240 KB

english, 2004

8

Logspace Optimization Problems and Their Approximability Properties

Journal:

Theory of Computing Systems

Année:

2007

Langue:

english

Fichier:

PDF, 286 KB

english, 2007

9

Haplotyping with missing data via perfect path phylogenies

Jens Gramm, Till Nierhoff, Roded Sharan, Till Tantau

Journal:

Discrete Applied Mathematics

Année:

2007

Langue:

english

Fichier:

PDF, 579 KB

english, 2007

10

On the reducibility of sets inside NP to sets with low information content

Mitsunori Ogihara, Till Tantau

Journal:

Journal of Computer and System Sciences

Année:

2004

Langue:

english

Fichier:

PDF, 352 KB

english, 2004

11

Context-free languages can be accepted with absolutely no space overhead

Lane A. Hemaspaandra, Proshanto Mukherji, Till Tantau

Journal:

Information and Computation

Année:

2005

Langue:

english

Fichier:

PDF, 243 KB

english, 2005

12

Phylogeny- and parsimony-based haplotype inference with constraints

Michael Elberfeld, Till Tantau

Journal:

Information and Computation

Année:

2012

Langue:

english

Fichier:

PDF, 248 KB

english, 2012

13

Influence of tree topology restrictions on the complexity of haplotyping with missing data

Michael Elberfeld, Ilka Schnoor, Till Tantau

Journal:

Theoretical Computer Science

Année:

2012

Langue:

english

Fichier:

PDF, 516 KB

english, 2012

14

The Complexity of Finding Paths in Graphs with Bounded Independence Number

Nickelsen, Arfst, Tantau, Till

Journal:

SIAM Journal on Computing

Année:

2005

Langue:

english

Fichier:

PDF, 289 KB

english, 2005

15

Weak Cardinality Theorems

Journal:

Journal of Symbolic Logic

Année:

2005

Langue:

english

Fichier:

PDF, 2.11 MB

english, 2005

16

[IEEE 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS) - Las Vegas, NV, USA (2010.10.23-2010.10.26)] 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - Logspace Versions of the Theorems of Bodlaender and Courcelle

Elberfeld, Michael, Jakoby, Andreas, Tantau, Till

Année:

2010

Langue:

english

Fichier:

PDF, 450 KB

english, 2010

17

[IEEE 2012 27th Annual IEEE Symposium on Logic in Computer Science (LICS 2012) - Dubrovnik, Croatia (2012.06.25-2012.06.28)] 2012 27th Annual IEEE Symposium on Logic in Computer Science - Where First-Order and Monadic Second-Order Logic Coincide

Elberfeld, Michael, Grohe, Martin, Tantau, Till

Année:

2012

Langue:

english

Fichier:

PDF, 255 KB

english, 2012

18

On the Space and Circuit Complexity of Parameterized Problems: Classes and Completeness

Elberfeld, Michael, Stockhusen, Christoph, Tantau, Till

Journal:

Année:

2015

Langue:

english

Fichier:

PDF, 526 KB

english, 2015

19

Weak cardinality theorems

Journal:

Journal of Symbolic Logic

Année:

2005

Langue:

english

Fichier:

PDF, 1.34 MB

english, 2005

20

Smoothed analysis of left-to-right maxima with applications

Damerow, Valentina, Manthey, Bodo, Heide, Friedhelm Meyer Auf Der, Räcke, Harald, Scheideler, Christian, Sohler, Christian, Tantau, Till

Journal:

ACM Transactions on Algorithms

Année:

2012

Langue:

english

Fichier:

PDF, 322 KB

english, 2012

21

Partial information classes

Nickelsen, Arfst, Tantau, Till

Journal:

ACM SIGACT News

Année:

2003

Langue:

english

Fichier:

PDF, 194 KB

english, 2003

22

Where First-Order and Monadic Second-Order Logic Coincide

Elberfeld, Michael, Grohe, Martin, Tantau, Till

Journal:

ACM Transactions on Computational Logic

Année:

2016

Langue:

english

Fichier:

PDF, 256 KB

english, 2016

23

Computing Hitting Set Kernels By AC0-Circuits

Bannach, Max, Tantau, Till

Journal:

Theory of Computing Systems

Année:

2019

Fichier:

PDF, 725 KB

2019